이분 과 보 집 전환 이분법 의 응용 전환 후의 문제 에 직면 하여 우 리 는 욕심 을 내 서 처리 할 수 있다 는 것 을 발견 했다.가능 한 한 각 그룹 을 채 우 고 넣 을 수 없 는 요소 나 최소 그룹 이 M 보다 크 면 안 된다 고 판단 하고 그렇지 않 으 면 줄 로 판단 합 니 다.상기 방법 에 따라 프로그램 을 작성 하면 시간 복잡 도 는 O (logLimit * N) 이 고 동적 계획 에 비해 알고리즘 이 너무 좋 ... 이분 과 보 집 전환
이분법 의 응용 전환 후의 문제 에 직면 하여 우 리 는 욕심 을 내 서 처리 할 수 있다 는 것 을 발견 했다.가능 한 한 각 그룹 을 채 우 고 넣 을 수 없 는 요소 나 최소 그룹 이 M 보다 크 면 안 된다 고 판단 하고 그렇지 않 으 면 줄 로 판단 합 니 다.상기 방법 에 따라 프로그램 을 작성 하면 시간 복잡 도 는 O (logLimit * N) 이 고 동적 계획 에 비해 알고리즘 이 너무 좋 ... 이분 과 보 집 전환